To: 571-273-8300 



From: Eden 



Pg 3/13 11-16-05 02:27 PM CST 



PATENT 
Application # 09/851,284 

Attorney Docket # 1999-0647 (1014-131) 

AMENDMENTS 

AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method of managing data flow in a router in a network, comprising: 

determining that a data packet from a plurality of data packets is eligible for overflow 
routing based upon a network policy and at least one of a source port ID, a source IP address, 
and a an intended destination address, wherein not all data packets from the plurality of data 
packets are eligible for overflow routing; and 

switching, upon detection of congestion on one of a plurality of output ports of the 
router, output of t he eligible data packet from a primary output path of tho one of tho output 
ports-corresponding to a destination address of the eligible data packet, to an overflow path for 
the destination address of the eligible data packet said switching based unon congestion occurring 
only within the router . 

2. (Currently Amended) The method according to claim 1 3 further comprising: 

detecting when the congestion has abated; and 

switching the output of data packets corresponding to the destination address of the 
eligible data packet from the overflow path back to the primary output path fer-corresponding to 
the destination address. 

3. (Currently Amended) The method according to claim 1, further comprising: 

storing a forwarding table in the router, the forwarding table having eflfeje ^an entry 
r es p e ctiv e ly corresponding to ths_destination addresses address in tho network a nd identifying at 
least two output paths from the router for at loaat Qomoono of t he destination addrooooo address 
to enable overflow routing, one of the at least two output paths being identified as a primary 
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path and ethep -all remaining output paths of the at least two output paths being identified as 
overflow paths. 

4. (Cuirently Amended) The method according to claim 3, further comprising: 

determining, upon detection of congestion on the one of th e plurality of output ports, on 
which e»eK)f the at looat two overflow paths from which t o output s witch fee-the eligible data 
packet based upon an amount of data packets currently assigned to be output j&om-on.each of the 
at leoflt two overflow paths. 

5. (Currently Amended) The method according to claim 4 5 whoroin the determining atop 

oornpri sea further comprising : 

determining 4he-an amount of data packets currently assigned to be output frem-aiLeach 
of the at leapt two output overflow paths: 

determining which one of th e at least two a selected overflow path from the overflow 
paths , the selected overflow path haa the a ssigned a least amount of the amount of data packets 
currently assigned to be output on each of the overflow paths: and 

assigning the eligible data^gackej to bo output from tho at looot ono of the selected 
overflo w path s having the least amount of data to bo outputj 2sth. 

6. (Currently Amended) A method of managing data flow in a router in a network, wherein the 

router includes a forwarding table having entries respectively corresponding to destination 
addresses in the network and identifying ol locust two a plurality of output paths from the 
router for at least of the destination addresses to enable overflow routing, one of 

the plurality of at loom two output paths being identified as a primary path and other all 
remaining output paths of the plurality of o utput paths being identified as afr-overflow 
paths, the method comprising: 
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monitoring receipt of a_congestion oignalo s ignal indicative of congestion from at l e apt two 
tranomit buffero r e op e otiv e ly a ssociated with at leapt two a n. output pe*4e-eQlt_of the router; 

determining that a destination address from the destination addresses in the network is 
eligible for overflow routing based upon a network policy and at least one of a source port ID, a 
source IP address, and an intended destination address, wherein not all of the destination | 
addresses in the network are eligible for overflow routing; and 

switching, for all <e£the~destination addresses in the forwarding table affected by the 
d e t e ction of congestion and eligible for overflow routing, from the primary path to a selected one 
of the plurality of overflow paths for tran s mitting th e data , said switching based upon congestion 
occurring only within the router . 

7. (Currently Amended) The method according to claim 6, further comprising: 

determining when the congestion has abated based upon status of the congestion signals; 

switching, for all <e£*he-destination addresses in the forwarding table switched to overflow 
routing, from the selected overflow path back to the primary path when the congestion has 
abated. 

8. (Currently Amended) A method of managing data flow in a router in a network, comprising: 

storing a forwarding table in the router, the forwarding table having entries respectively 
corresponding to destination addresses in the network and identifying a plurality of at leapt two 
output paths from the router for at least someone of the destination address to enable overflow 
routing, one of the plurality of at looat two output paths being identified as a primary path and 
any oth e r each remaining output path -of the plurality of output path-EfithsJ>eing identified as an 
overflow path; 

monitoring receipt of congestion signals indicative of congestion from at l e apt two 
transmit buff e rs r e sp e ctiv e ly a ssociated with at l e ast two a n output pdfts-gorLof the router; 
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determining that a destination address from the destination addresses in the network is 
eligible for overflow routing based upon a network policy and at least one of a source port ID, a 
source IP address, and an intended destination address, wherein not all of the destination | 
addresses in the network are eligible for overflow routing; and 

switching, for all of th e d e stination addr es s e s in th e forwarding tabl e aff e ct e d by th e 
dotootinn of oongootion and eligible for overflow routing, data packets associated with the 
determined destination address from the primary path to the^a selected overflow path frotq the 
plurality of overflow paths for transmitting th e data , said switching based upon congestion 
occurring only within the router . 

9. (CuiTently Amended) The method according to claim 8 9 further comprising: 

determining when 4he-congestion occurring within the router has abated based upon status 
of the congestion signals; and 

switchin g, for all of tha d es tination addressee in th e forwarding tabl e switch e d to overflow 
routing, data packets associated with the determined destination address fr om the selected 
overflow path back to the primary path when the congestion occurring within the router has 
abated. 

10. (Currently Amended) A method of managing data flow in a router of a network, comprising: 

running a routing protocol in the router; 

determining at least two a plurality of output paths for each of a plurality of destination 
addresses based upon the routing protoco l, one of the plurality of output paths identified as a 
primary outpu t path, each remaining output path of the plurality of output naths identified as an 
overflow path; 

determining which o f eliaible destination addresses from the plurality of destination 
addresses ar e e ligibl e for ov e rflow routing based upon a network policy and at least one of a 
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source port ID, a source IP address, and a an intended destination address, wherein not all 
destination addresses are eligible for overflow routing; a»4 

storing, for each of the eli gible destination addresses eligible for overflow routing, the at 
loaat two p lurality of output paths L_and 

switching eligible data packets ass ociated with one of the eligible destination addresses 

from the primary output path to a selected overflow path, said switching based upon congestion 
occurring only within the router, 

1 1. (Currently Amended) The method according to claim 10, wherein the storing step comprises: 

storing, for each of the destination addresses other than the eligible, destination addresses 
e ligibl e for overflow routing, one determined output path of the plurality of output paths. 

12. (Cun-ently Amended) The method according to claim 10, further comprising: 

monitoring congestion status on each output port of the router|-aafi4 

switching, upon detection of congestion on ono of the output porto, output of data from a 

primary output path of th e one of th e output ports corr e sponding to a destination address of th e 
data to bo output to on overflow path for the destination addrooo^ and 
detecting congestion occurring only within the router. 

13. (CuiTently Amended) The method according to claim 12, further comprising: 

detecting when the congestion occurring only within the router has abated; and 
switching the output of data packets associated with the destination address of the 

eligible data packets from the selected overflow path back to the primary iaitfillLpath-fef^he 

destination addrooo. 

14. (Currently Amended) A method of managing data flow in a router in a network, comprising: 
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monitoring a congestionHstefew- jcvcl on each output port of the router , wh e r e in th e 
cong e stion ototuo io one of a plurality of levels of congestion ; 

determining that predetermined data packets are eligible for overflow routing based upon a 
network policy and at least one of a source port ID, a source IP address, and au intended | 
destination address, wherein not all data packets are eligible for overflow routing; 

determining an amount of the predetermined data packets to be overflowed based upon 
the-a predetermined level of congestion; and 

switching, upon detection of th e on e of th e plurality of l e v e lo of a t least the 
predetermined level of congestion on the-at least one output port, the amount of predetermined 
data packets to be overflowed from a primary output path to an overflow path of the at loaflt one 
output port corr e sponding to a d e stination addr ess of th e data to be output, to an overflow path 
for th e d e stination addrenn. said switching based upon congestion occurring onlv within the 
router . 

15. (Currently Amended) The method according to claim 14, further comprising: 

detecting when the level of congestion occurring o nlv within the router has abated; and 
switching tho output of tho at least ono output port data packets associated with a 

predetermine d destination address of th& predetermined data packets from the overflow path 

back to the primary path for the predetermined destination address. 

16. (Currently Amended) The method according to claim 14, further comprising: 

storing a forwarding table in the router, the forwarding table having entries respectively 
corresponding to destination addresses in the network and identifying at least two output paths 
from the router for at least someone of the destination addresses to enable overflow routingra»4 

storing, for e ach of th e at l e ast someon e of th e d e otination addr e ss e s, a plurality of 

ov e rflow data amounts r e sp e ctiv e ly corr es ponding to th e plurality of l e v e l s of cong e stion . 
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17. (Currently Amended) The method of claim 1 1, further comprising: 

collecting link state advertisements from other routers in the network, wherein the link 
state advertisements are adapted for use in the-sai±determining at least two corresponding outlet 
paths step; and 

constructing a graph in the router using the link state advertisements. 

18. (Currently Amended) The method of claim 10, further comprising: 

prioritizing the at least two corresponding output paths based on possible IP packet 
priorities. 

19. (Currently Amended) The method of claim 10, further comprising: 

encapsulating an IP packet according to an MPLS protocol, the IP packet adapted to be 
routed on one of the at least two corresponding output paths. 

20. (Currently Amended) The method of claim 10, wherein said determining the at least two 

corresponding output paths step uses a K-diverse shortest path algorithm. 
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